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(57) Abstract 

According to the invention, at least one value (cl...7) of at least one transmission parameter is randomly allocated to each m cell 
(Z1...4) in a communication system (KA). The number of different values (cl...7) allocated at a given moment and the allocation thereof 
to the respective cells (Z1...4) vary until the mutual influence of all neighbouring cells (Z1...4) with respect to transmission technology 
corresponds to a minimum overall interference value. The invention allows time-optimized, low-cost, error-free planning for wireless 
communication networks in particular for a minimum amount of investment. 
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(57)" Zusammenfassung 

Jeder der m Zellen (Z1...4) einer Kommunikationsanordnung (KA) wird zufalHg zumindest ein Wert (cl...7) zumindest eines 
Ubertragungsparameters (C) zugeordnet. Die Anzahl der aktuell zugeordneten, unterschiedlichen Werte (cl...7) und deren Zuordnung zu den 
jeweiligen Zellen (Z1...4) wird solange variiert, bis die gegenseitige ubertragungstechnische Beeinflussung aller benachbarten Zellen (Z1...4) 
einen minimalen Gesamtstorwert aufweist. Vorteilhaft wird mit minimalem Aufwand eine zeitoptimierte, kostengiinstige und fehlerfreie 
Planung von insbesondere drahtlosen Kornmunikationsnetzen ermoglicht. 
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Beschreibung 

Verfahren zur Zuordnung zumindest eines Wertes zumindest ei- 
nes Ubertragungsparameters zu Zellen einer m Zellen aufwei- 
5 senden Kommunikationsanordnung . 

Bei drahtlosen, auf Funkkanalen basierenden Kommunikations- 
netzen, insbesondere bei Punkt-zu-Multipunkt Funk-Zubringer- 
netzen - auch als "radio in the local loop" bzw. "RLL" be- 

10 zeichnet - sind mehrere Netzabschlufieinheiten jeweils iiber 

einen oder mehrere Funkkanale an eine Basisstation - auch als 
"radio base station" bzw. "RBS" bezeichnet - angeschlossen. 
Im telcom Report Nr. 18 (1995), Heft 1 "Drahtlos zum Freizei- 
chen" , Seite 36, 37 ist beispielsweise ein drahtloses Zubrin- 

15 gernetz far die drahtlose Sprach- und Datenkommunikation be- 
schrieben. Das beschriebene Kommunikat ions system stellt einen 
RLL-Teilnehmeranschluii in Kombination mit moderner Breitband- 
Infrastruktur - z.B. "fiber to the curb" - dar, welches in 
kurzer Zeit und ohne groBen Aufwand anstelle der Verlegung 

20 von drahtgebundenen Anschlufileitungen realisierbar ist. Die 
den einzelnen Teilnehmern zugeordneten Netzabschlufieinheiten 
RNT - Radio Network Termination - sind iiber das Obertragungs- 
medium "Funkkanal" und die Basisstation RBS an ein ubergeord- 
netes Kommunikationsnetz, beispielsweise an das ISDN- 

25 orientierte Festnetz, angeschlossen. 

Durch die zunehmende Verbreitung von Multimedia-Anwendungen 
mUssen hochbitratige Datenstrome schnell und sicher uber Kom- 
munikationsnetze, insbesondere iiber drahtlose Kommunika- 

30 tionsnetze bzw. iiber Mobilf unksysteme iibertragen werden. Da- 
fiir sind insbesondere seitens der Luf tschnittstelle technisch 
und wirtschaf tlich nur aufwendig zu realisierende Verfahren 
fiir die Steuerung von Zugriffen auf das Ubertragungsmedium, 
sowie aufwendige Verfahren fur Multiplexer Codierung und Mo- 

35 dulation der Signale erforderlich. Beispielsweise werden fiir 
die Realisierung der zukiinftigen dritten Generation der Mo- 
bilkommunikation die aktuell noch getrennten Systeme des zel- 
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lularen Mobilfunks und der Schnurlostelef one sowie des Fun- 
krufs zur Sprach- und/oder Dateniibertragung in einem uni- 
versellen Mobilkommunikationssystem - auch als UMTS 
(Universal Mobile Telecommunication System) bezeichnet - zu- 
5 sammengef afit , wodurch ein erweitertes Dienstespektrum und 
einheitliche Endgerate ermoglicht werden. Dazu wird ahnlich 
dem zellularen Mobilfunk ein f lachendeckend zu versorgendes 
Gebiet - beispielsweise Europa - in sich teilweise uberlap- 
pende Funkzellen unterschiedlicher Grofie aufgeteilt - z.B. in 

10 Makro-, Micro- und Pico-Zellen urn mit dem zur Verfiigung 

stehenden Frequenzspektrum den je nach Teilgebiet - z.B. In- 
nenstadt oder landliche Region - stark unterschiedlichen Be- 
darf an vermittlungstechnischen und ubertragungstechnischen 
Ressourcen abzudecken. Jeder Funkzelle wird eine Basisstation 

15 zugeordnet, welche liber das drahtlose Obertragungsmedium 

"Funkkanal" mit mehreren dezentralen Kommunikationseinrich- 
tungen wie Mobilstationen oder drahtlosen NetzabschluiJeinhei- 
ten verbunden ist* Urn eine bidirektionale Inf ormationsuber- 
mittlung zwischen einer in einer Funkzelle einer drahtlosen 

20 Kommunikationsanordnung angeordneten dezenztralen Kommunika- 
tionseinrichtung und der Basisstation zu ermoglichen, wird 
jeweils eine Duplex-Verbindung zwischen dezentraler Kommuni- 
kationseinrichtung und zentraler Basissatation aufgebaut, wo- 
bei das FDD-Verf ahren - "Frequency Division Duplex" - oder 

25 das TDD-Verf ahren - "Time Division Duplex" - als aktuelle Du- 
plex-Verf ahren zur bidirektionalen Inf ormationsubermittlung 
eingesetzt werden. Um den Zugriff der in einer drahtlosen 
Kommunikationsanordnung angeordneten zentralen und dezentra- 
len Kommunikationseinrichtungen auf das gemeinsam genutzte 

30 Ubertragungsmedium "Funkkanal" zu steuern, werden Vielfach- 

Zugriffsverf ahren - Multiple Access - wie beispielsweise FDMA 
- Frequency Division Multiple Access TDMA - Time Division 
Multiple Access und CDMA - Code Division Multiple Access - 
eingesetzt. Des Weiteren sind auch Kombinationen der genann- 

35 ten Vielf ach-Zugrif f sverf ahren - auch als hybride Verfahren 

bezeichnet - wie beispielsweise das TD/CDMA-Zugriff sverf ahren 
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fur den Einsatz in zukiinftigen drahtlosen Rommunikationsan- 
ordnungen bekannt . 

Im Gegensatz zum FDMA- und TDMA-Vielf ach-Zugrif fsverf ahren 
5 wird beim CDMA-Vielf ach-Zugrif fsverf ahren der selbe Frequenz- 
bereich von alien in einer Funkzelle bzw. Zelle der drahtlo- 
sen Kommunikationsanordnung angeordneten Kommunikationsein- 
richtungen bzw. Teilnehmern gleichzeitig genutzt. Urn die von 
den einzelnen Kommunikationseinrichtungen ausgesendeten Teil- 

10 nehmersignale empf angerseitig separierbar zu machen, werden 
diese spektral gespreizt, d.h. in einem breitbandigen Spek- 
tralbereich transf ormiert . Ein Verf ahren zur spektralen 
Spreizung stellt beispielsweise das in der aktuellen Mobil- 
kommunikation haufig eingesetzte DS-Prinzip "Direct Sequence" 

15 dar, bei welchem jedes schmalbandige Teilnehmersignal gerin- 
ger Bitrate zur spektralen Spreizung mit einer dem Teilnehmer 
individuell zugeordneten breitbandigen Spreizf unktion, welche 
auch als CDMA-Code bezeichnet wird, multipliziert wird. Das 
daraus resultierende breitbandige Signal enthalt das schmal- 

20 bandige Nutzsignal bzw. Teilnehmersignal sowie eine indivi- 

duelle Feinstruktur, nach welcher das Nutzsignal bzw. Teilneh- 
mersignal von den anderen tiberlagerten, breitbandigen Sende- 
signalen empf angerseitig separierbar ist. 

25 Bei der Netzplanung oder Netzerweiterung codeselektiver Funk- 
systeme, d.h. bei der Realisierung drahtloser, zellularer 
Kommunikationsnetze mit eingesetztem CDMA-Vielf ach-Zugrif fs- 
verfahren ist jeder eine Funkzelle realisierenden Basissta- 
tion bzw, zentralen Kommunikationseinrichtung ein Basissta- 

30 tion-spezif ischer, eine Spreizfunktion reprasentierender 
CDMA-Code zuzuordnen. Ein einer Basisstation zugeordneter 
CDMA-Code wird auch als CDMA-Basiscode oder CDMA-Codesamen 
bezeichnet, da aus diesen jeweils diejenigen zellenspezif i- 
schen CDMA-Codes abgeleitet werden, welche den in der jewei- 

35 ligen Funkzelle angeordneten, dezentralen Kommunikationsein- 
richtungen beim Verbindungsaufbau zur Realisierung von Funk- 
kanalen zugeordnet werden. Die CDMA-Basiscodes als auch die 
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von den CDMA-Basiscodes abgeleiteten und innerhalb einer 
Funkzelle fur das CDMA-Vielf achzugrif f sverf ahren eingesetzten 
CDMA-Codes konnen sowohl orthogonale als auch nichtorthogo- 
nale CDMA-Codes reprasentieren, wobei orthogonale CDMA-Codes 
5 unabhangig voneinander sind - d.h. der Wert der Kreuzkorrela- 
tion zweier orthogonaler CDMA-Codes weist den Wert 0 auf 
nichtorthogonale CDMA-Codes weisen eine vom Wert 0 leicht ab- 
weichende Kreuzkorrelation auf. 

10 Bei der Realisierung oder der Erweiterung von drahtlosen, 
zellularen Kommunikationsnetzen basierend auf einem C DMA- 
Vie If achzugriffsverfahren mtissen die nur im beschrankten Urn- 
fang zur Verfugung stehenden CDMA-Basiscodes auf die in den 
Funkzellen angeordneten Basisstationen verteilt bzw. den ein- 

15 zelnen Funkzellen der drahtlosen Kommunikationseinrichtung 
zugeordnet werden . 

Aus der Europaischen Patentschrif t 0 681 776 ist beispiels- 
weise ein Verfahren zur Zuweisung von jeweils Werte eines 

20 Ubertragungsparameters reprasentierenden Frequenzen zu Basis- 
stationen eines Mobilf unknetzes beschrieben, bei dem von Ein- 
gangsinf ormationen ausgegangen wird, die mindestens die An- 
zahl der fur jeweils eine Basisstation erf orderlichen Fre- 
quenzen, die im Mobilf unknetz zulassigen Frequenzen und In- 

25 f ormationen zu moglichen Storwirkungen zwischen den Basissta- 
tionen im Fall zugeordneter , gleicher und/oder benachbarter 
Frequenzen umfassen. Im Rahmen mehrfach zu durchlauf ender 
Frequenzzuweisungsdurchlauf e wird jeweils eine Basisstation 
aus der Menge derjenigen Basisstationen ausgewahlt, der noch 

30 nicht alle vorgesehenen Frequenzen zugewiesen worden sind, 
wobei die Basisstation nach einem ersten Basisstations- 
Auswahlkriterium und erf orderlichenf alls weiterer Basissta- 
tion-Auswahlkriterien ausgewahlt wird* In Abhangigkeit von 
der ausgewahlten Basisstation wird eine Frequenz nach einem 

35 ersten Frequenz-Auswahlkri terium und erf orderlichenf alls wei- 
teren Frequenz-Auswahlkriterien ausgewahlt und anschlieliend 
der ausgewahlten Basisstation zugewiesen. Die Frequenz- 
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zuweisungsdurchlauf e werden solange wiederholt, bis alien Ba- 
sisstationen unter Berucksichtigung aller Nebenbedingungen 
wie Basisstation- und Frequenz-Auswahlkriterien die erforder- 
liche Anzahl von Frequenzen zugeordnet sind. 

5 

Der Erfindung liegt die Aufgabe zugrunde, die Realisierung 
bzw. Planung von drahtlosen Kommunikationsnetzen, insbesonde- 
re von zellularen, auf einem CDMA-Vielf ach-Zugrif f sverf ahren 
basierenden Kommunikationsnetzen sowie die Realisierung von 
10 Erweitef ungen derartiger Kommunikationsnetze zu verbessern. 

Die Aufgabe wird durch die Merkmale des Patentanspruchs 1 ge- 
lost . 

Der wesentliche Aspekt des erf indungsgemafien Verfahrens zur 

15 Zuordnung zumindest eines Wertes zumindest eines Ubertra- 

gungsparameters zu Zellen einer m-Zellen aufweisenden Koirimu- 
nikationsanordnung, wobei n-unterschiedliche Werte des zumin- 
dest eines Obertragungsparameters verfugbar sind, besteht 
darin, dafi benachbarte Zellen erfafit werden und jeder Zelle 

20 jeweils zufallig zumindest ein Wert des zumindest einen Ober- 
tragungsparameters zugeordnet wird. Fur jeweils benachbarte 
Zellen wird jeweils ein die gegenseitige ubertragungstechni- 
sche Beeinf lussung der aktuell zugeordneten Werte des zumin- 
dest eine Obertragungsparameters reprasentierender Storwert 

25 ermittelt und anschlieftend ein die Summe aller Storwerte re- 
prasentierender Gesamtstorwert ermittelt. Die Anzahl der un- 
terschiedlichen Werte des zumindest einen Obertragungspara- 
meter und deren Zuordnung zu den jeweiligen Zellen wird so- 
lange variiert, bis ein minimaler Gesamtstorwert erreicht 

30 ist. 

Der wesentliche Vorteil des erf indungsgemafien Verfahrens be- 
steht darin, dafi mit minimalen wirtschaf tlichen und techni- 
schen Aufwand eine sehr schnelle Zuordnung von Werten zumin- 
35 dest eines Obertragungsparameters zu Zellen einer Kommunika- 
tionsanordnung erreicht wird, wobei vorteilhaft keine Neben- 
bedingungen bzw. Auswahlkriterien vorab zu bestimmen und aus- 
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zuwerten sind. Vorteilhaft sind keine planerischen Oberlegun- 
gen und eine anschlieflende Weiterverarbeitung der dokumenta- 
risch f estgehaltenen ttberlegungen erf orderlich, so daft mit 
einfachen Mitteln eine zeitoptimierte und kostengunstige Pla- 
5 nung von Koinmunikationsanordnungen, insbesondere drahtloser, 
zellularer Kommunikationsnetze erreicht wird. Weiterhin wird 
durch das erf indungsgemafle Verfahren die Wahrscheinlichkeit 
fehlerhafter Zuweisungen von Werten eines Ubertragungsparame- 
ters zu den Zellen der Kommunikationsanordnung minimiert, wo- 
10 durch vorteilhaft die Funktionalitat und Betriebssicherheit 
der zu realisierenden Kommunikationsanordnung verbessert 
wird. Durch das erf indungsgemafie Verfahren konnen auch Werte 
mehrerer Obertragungsparameter zu den Zellen der Kommunikati- 
onsanordnung zugeordnet werden. 

15 

Ein zusatzlicher Vorteil des erf indungsgemaJJen Verfahrens be- 
steht darin, daB zusatzlich fur jeweils nicht benachbarte 
Zellen jeweils ein die gegenseitige ubertragungstechnische 
Beeinf lussung der aktuell zugeordneten Werte des zumindest 

20 einen Obertragungsparameters reprasentierender weiterer Stor- 
wert ermittelt wird und anschliefiend der die Summe aller 
Storwerte reprasentierende Gesamtstorwert aus der gewichtba- 
ren Summe aller Storwert und der weiteren Storwerte gebildet 
wird - Anspruch 2. Bei dieser vorteilhaf ten Ausgestaltung 

25 werden bei der Zuordnung von Werten des zumindest einen Uber- 
tragungsparameters zu den m-Zellen der Kommunikationsanord- 
nung zusatzlich auch die gegenseitige ubertragungstechnische 
Beeinf lussung bzw. Storung von nicht benachbarten Zellen be- 
rucksichtigt/ wodurch die Zuordnung von Werten des zumindest 

30 einen Obertragungsparameters zu den m-Zellen der Kommunikati- 
onsanordnung weiter verbessert bzw. optimiert und somit die 
Storanf alligkeit der gesamten Kommunikationsanordnung weiter 
minimiert wird. 

35 Gemafi einer vorteilhaf ten Weiterbildung des erf indungsgemafien 
Verfahrens erfolgt bei Hinzufugen zumindest einer weiteren 
Zelle zu den m-Zellen der Kommunikationsanordnung die Zuord- 
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nung zumindest eines Wertes des zumindest einen Obertragungs- 
parameters derart, daii die den m-Zellen bereits zugeordneten 
Werte des zumindest einen Obertragungsparameter zugeordriet 
bleiben. Die Anzahl der insgesamt den m-Zellen und der zumin- 
5 dest einen hinzugef iigten Zelle zugeordneten, unterschiedli- 
chen Werte des zumindest einen Obertragungsparameters und die 
Zuordnung zumindest eines Wertes zu der zumindest einen hin- 
zugefiigten Zelle wird solange variiert, bis ein minimaler Ge- 
samtstofwert erreicht wird - Anspruch 3. Durch diese vorteil- 

10 hafte Weiterbildung ist das erf indungsgemaiie Verfahren sowohl 
bei der Planung eines Netzaufbaus - d.h. einer Erstzuweisung 
eines Wertes zumindest eines tJbertragungsparameters zu den m- 
Zellen der Kommunikationsanordnung - als auch bei einer ge- 
planten Netzerweiterung - d.h. bei einem Hinzufiigen zumindest 

15 einer weiteren Zelle zu den bereits bestehenden m-Zellen der 
Kommunikationsanordnung - vorteilhaft einsetzbar. 

Vorteilhaft wird die Anzahl der Werte des zumindest einen 
Obertragungsparameters und deren Zuordnung zu den jeweiligen 

20 Zellen mit Hilfe einer iterativen Optimierung variiert, wobei 
die Summe aller Storwerte eine ein gewichtbares Optimierungs- 
ziel reprasentierende Funktionskomponente einer Zielfunktion 
darstellt. Im Rahmen der iterativen Optimierung wird das ge- 
wichtbare Optimierungsziel der Zielfunktion derart optimiert, 

25 daii die Summe aller Storwerte einen minimalen Gesamtstorwert 
und die Zielfunktion einen optimalen oder minimalen Funkti- 
onswert erreicht - Anspruch 4 . Bei der iterativen Optimierung 
konnen vorteilhaft bekannte und ausgereifte Optimierungsstra- 
tegien fur die Zuordnung von Werten des zumindest einen Ober- 

30 tragungsparameters zu den m-Zellen der Kommunikationsanord- 
nung eingesetzt werden. Beispiel fur iterative Optimierungen 
realisierende Optimierungsstrategien sind "Simulated Annea- 
ling", genetische Algorithmen oder auch neuronale Netze 
(Hopf ield-Netze) - Anspruch 12. Iterative Optimierungen wer- 

35 den beispielsweise standardmaJJig bei kombinatorischen Opti- 
mierungsproblemen im Layout-Entwurf integrierter Schaltungen 
angewendet und werden durch das erf indungsgemaiie Verfahren 
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vorteilhaft bei der Planung und Erweiterung von Kommunikati- 
onsnetzen eingesetzt. Derartige Algorithmen zur Realisierung 
von Optimierungsstrategien sind beispielsweise in den folgen- 
den Druckschriften beschrieben: 
5 - "Adaption in natural and artificial systems", J.H. Holland, 
second printing, MIT-Press, Cambridge, 1992, 
- "Genetic algorithms in search, optimization and machine le- 
arning", D.E. Goldberg, Addison Wessley Publishing Company, 
Massachusetts, 1989. 
10 - "Optimization by simulated annealing", S. Kirkpatrick, CD. 
Gelatt, M.P. Vecchi, Science, Vol. 220, No. 4598, 1983. 

Gemafi einer vorteilhaf ten Weiterbildung weist die Zielfunkti- 
on eine weitere, ein gewichtbares Optimierungsziel reprasen- 

15 tierende Funktionskomponente auf, durch welche die Anzahl von 
alien Zellen aktuell zugeordneten, unterschiedlichen Werten 
des zumindest einen tlbertragungsparameters erfafit wird. Wei- 
terhin kann die Zielfunktion eine weitere, ein gewichtbares 
Optimierungsziel reprasentierende Funktionskomponente auf we i- 

20 sen, durch welche die Anzahl von jeweils benachbarten Zellen 
aktuell zugeordneten, gleichen Werten des zumindest einen 
tlbertragungsparameters erfaBt wird. Anschlieflend werden im 
Rahmen der iterativen Optimierung die gewichtbaren Optimie- 
rungsziele derart gewichtet und die Zielfunktion derart opti- 

25 miert, dali den Zellen eine minimale Anzahl unterschiedlicher 
Werte des zumindest einen Ubertragungsparameters zugeordnet 
werden und/oder benachbarte Zellen nach Moglichkeit keine 
gleichen Werte des zumindest einen Ubertragungsparameter auf- 
weisen - Anspruch 5. Durch das Erweitern der Zielfunktion 

30 durch weitere, jeweils ein gewichtbares Optimierungsziel re- 
prasentierende Funktionskomponenete wird die Zuordnung von 
Werten des zumindest einen Obertragungsparameter zu den m- 
Zellen der Kommunikationsanordnung verbessert bzw. wird eine 
Verfeinerung der Optimierungsstrategie erreicht, da vorteil- 

35 haft weitere ubertragungstechnische Nebenbedingungen bei der 
Planung und Erweiterung von Kommunikationsnetzen berucksich- 
tigt werden konnen. Durch eine geeignete Gewichtung der ein- 
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zelnen Funktionskomponenten der Zielf unktion erfolgt im Rah- 
men der iterativen Optimierung die Zuordnung von Werten des 
zumindest einen Parameter vorteilhaft in der Art und Weise, 
dafi die Anzahl der alien Zellen aktuell zugeordneten, unter- 
5 schiedlichen Werte des zumindest einen Ubertragungsparameter 
minimal ist und gleichzeitig benachbarten Zellen keine glei- 
chen Werte des zumindest eines Obertragungsparameters zuge- 
ordnet werden. Dadurch wird eine optimale Zuordnung von Wer- 
ten des zumindest einen Ubertragungsparameters zu den m- 
10 Zellen der Kommunikationsanordnung, d.h. eine minimale gegen- 
seitige Storung von benachbarten Werten des zumindest einen 
Ubertragungsparameters und somit eine minimale Storanf allig- 
keit bei der Nutzung der Kommunikationsanordnung erreicht. 

15 Zumindest ein Wert des zumindest einen Ubertragungsparameters 
wird beispielsweise einer in einer Zelle angeordneten, zen- 
tralen Kommunikationseinrichtung zugeordnet - Anspruch 6. Die 
zentrale Kommunikationseinrichtung kann beispielsweise durch 
eine in einer Funkzelle eines Mobilf unk-Kommunikationsnetzes 

20 angeordnete Basisstation realisiert sein. 

Der jeweils einer Zelle zuordenbare Wert des zumindest einen 
Ubertragungsparameters kann beispielsweise eine Ubertragungs- 
frequenz oder einen Ubertragungsf requenzbereich - Anspruch 7 

25 - oder einen im Rahmen eines CDMA-Vielf ach-Zugrif f sverf ahrens 
nutzbaren, orthogonalen oder nicht orthogonalen CDMA-Code - 
Anspruch 8 - reprasentieren. Vorteilhaft ist das erfindungs- 
gemafie Verfahren sowohl bei der Netzwerkplanung bzw. Ersti- 
nitialisierung als auch bei einer Kommunikationsnetzerweite- 

30 rung von drahtlosen Kommunikationsnetzen einsetzbar, wobei 

beispielsweise auf besonders einfache und kostenglinstige Wei- 
se einer in der drahtlosen Kommunikationsanordnung angeordne- 
te Zelle ein oder mehrere Ubertragungsf requenzen bzw. Uber- 
tragungsf requenzbereiche zuordenbar sind. Beispielsweise ist 

35 das erf indungsgemafle Verfahren bei der Planung bzw. Konzipie- 
rung von Mobil-Kommunikationssystemen, insbesondere von Mo- 
bil-Kommunikationssystemen gemaiJ dem UMTS-Standard oder von 
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drahtlosen Teilnehmerzugangsnetzen basierend auf einem CDMA- 
Vielf achzugrif f sverf ahren einsetzbar, wobei auf sehr einfache 
und kostengiinstige Weise orthogonale oder nicht orthogonale 



Weiterhin wird fur die Ermittlung der jeweils die gegenseiti- 
ge iibertragungstechnische Beeinf lussung der aktuell zugeord- 
neten CDMA-Codes reprasentierenden Storwerte jeweils die 

10 Kreuzkorrelation der aktuell zugeordneten CDMA-Codes ermit- 
telt, wobei der Gesamtstorwert die Summe aller ermittelten 
Kreuzkorrelationen reprasentiert - Anspruch 9, Durch die Be- 
rechnung der Kreuzkorrelation benachbarter CDMA-Codes wird 
auf sehr einfache Weise die jeweilige iibertragungstechnische 

15 Beeinf lussung der aktuell zugeordneten CDMA-Codes ermittelt, 
wodurch die Realisierung des erf indungsgemaiien Verfahrens 
weiter vereinfacht wird. 

GemaJi einer vorteilhaf ten Ausgestaltung, werden den zentralen 
20 Kommunikationseinheiten orthogonale und/oder pseudo-random 

CDMA-Codes zugeordnet, wobei aus den zugeordneten CDMA-Codes 
weitere Kommunikationseinheit-spezif ische Codes abgeleitet 
werden - Anspruch 13. Durch das Ableiten von Kommunikations- 
einheit-spezif ische Codes aus den "optimal" zugeordneten 
25 CDMA-Codes bzw. CDMA-Basiscodes wird eine minimale, interzel- 
lulare Storung zwischen den Zellen der Kommunikationsanord- 
nung erreicht. 

Vorteilhaft wird die Zuordnung des zumindest einen Wertes des 
30 zumindest einen Obertragungsparameters programmtechnisch rea- 
lisiert - Anspruch 15. Durch diese vorteilhaf te Ausgestaltung 
wird eine automatische und zeitoptimierte Zuordnung von Wer- 
ten des zumindest einen Obertragungsparameters ermoglicht, 
wobei die resultierenden Ergebnisse in einem allgemein lesba- 
35 ren Datenformat speicherbar sind und somit durch weitere die 
Netzplanung unterstutzende Computerprogramme weiterverarbei- 
tet werden konnen. 



CDMA-Codes bzw. CDMA-Basiscodes zu Basisstationen zuordenbar 



5 



sind. 
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Weitere vorteilhafte Ausgestaltungen des er f indungsgemaJSen 
Verfahrens sind den weiteren Anspruchen zu entnehmen. 

Im folgenden wird das erf indungsgemalie Verfahren anhand meh- 
rerer Zeichnungen genauer erlautert. Dabei zeigen: 



FIG 1A eine ein Netzplanungsergebnis reprasentierende zel- 
und lulare Anordnung einer drahtlosen Kommunikationsan- 

FIG IB ordnung bzw. eines Kommunikationsnetzes in einem 
Versorgungsgebiet, { 

FIG 2A eine Kreuzkorrelationsmatrix basierend auf nichtor- 
und thogonalen, den Zellen der drahtlosen Kommunikati- 

FIG 2B onsanordnung zuzuordnenden CDMA-Codes, sowie eine 
Zielfunktion, welche im Rahmen des er f indungsgema- 
fien Verfahrens derart optimiert wird, dafi eine op- 
tiraale Zuordnung, d,h. eine Zuordnung mit gering- 
ster tibertragungstechnischer Beeinf lussung der zur 
Verfugung stehenden CDMA-Codes zu den einzelnen 
Zellen der Kommunikationsanordnung erreicht wird, 



FIG 3A ein erstes Ergebnis einer im Rahmen des erfindungs- 
bis gemafien Verfahrens erfolgten initialen Erstzuwei- 

FIG 3C sung der zur Verfugung stehenden CDMA-Codes zu den 
Zellen der Kommunikationsanordnung sowie ein das 
Ergebnis der Zielfunktion reprasentierenden Start- 
wert, basierend auf der initialen Erstzuweisung von 
CDMA-Codes, wobei zusatzlich die jeweils ein ge- 
wichtbares Optimierungsziel reprasentierenden Funk- 
tionskomponenten der Zielfunktion dargestellt sind, 

FIG 4 einen prinzipiellen Ablauf eines kombinatorischen 
Optimierungsalgorhithmus - "Simulated Annealing" 
dessen innere Schleife iterativ wiederholt wird, 



FIG 5A 



ein das Ergebnis des erf indungsgemaJien Verfahrens 
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bis 



FIG 5C 



reprasentierendes , endgiiltiges Zuordnungsergebnis 
von CDMA-Codes zu den Zellen bzw. Basisstationen 



des Kommunikationsnetzes, sowie das Endergebnis der 
Zielf unktionen, basierend auf der endgultigen Zu- 
ordnung der CDMA-Codes zu den Zellen des Kommunika- 
tionsnetzes . 



In FIG 1A ist eine in einem Versorgungsgebiet angeordnete 
Kommunikationsanordnung KA dargestellt, welche in diesem Aus- 
fuhrungsbeispiel ein drahtloses Kommunikationsnetz basierend 
5 auf einem CDMA-Vielf ach-Zugrif f sverf ahren reprasentiert - 

z.B. ein Wireless Local Loop System "WLL" basierend auf einer 
CDMA-Technologie . Als Ergebnis einer bereits erfolgten und 
nicht naher erlauterten Netzplanung, ist das drahtlose Kommu- 
nikationsnetz beispielsweise abhangig von den Gelandeeigen- 

10 schaften des Versorgungsgebietes in 4 Funkzellen bzw. Zellen 
Z1...4 unterteilt/ wobei in diesem Ausf iihrungsbeispiel in jeder 
Zelle Z1...4 eine zentrale Kommunikationseinrichtung bzw. Ba- 
sisstation BS1...4 mit beispielsweise integrierten Rundstrah- 
lern angeordnet ist- Die Abmessungen und die jeweilige Anord- 

15 nung der einzelnen Zellen Z1...4 sowie die Plazierung einer Ba- 
sisstation BS1...4 innerhalb einer Zelle Z1...4 ist durch das Er- 
gebnis der bereits erfolgten Netzplanung genau definiert und 
in FIG 1A dargestellt. Die Topologie des in FIG 1A darge- 
stellten, drahtlosen Kommunikationsnetzes KN bzw. die Anord- 

20 nung der einzelnen Zellen Z1...4 des Kommunikationsnetzes KN 

wird in einen in FIG IB dargestellten Nachbarschaf tsgraphen G 
abgebildet, wobei jede Basisstation BS1...4 genau einem Knoten 
Kl„.4 des Nachbarschaf tsgraphen G entspricht. Jede jeweils 
zwei Knoten K1...4 verbindende Kante des Nachbarschaf tsgraphen 

25 G reprasentiert jeweils zwei benachbarte Zellen Z1...4 bzw. Ba- 
sisstationen BS1...4, welche zumindest teilweise einen gemein- 
samen Grenzverlauf aufweisen. GemaJi FIG IB ist beispielsweise 
der erste und der vierte Knoten Kl,4 durch eine Kante verbun- 
den wodurch die erste und die vierte Basisstation BS1/4 als 

30 benachbart gekennzeichnet sind. In FIG 1A ist entsprechend 

der gemeinsame Grenzverlauf zwischen der ersten und der vier- 
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ten Zelle Zl,4 ersichtlich. Des Weiteren ist nach FIG IB die 
erste und zweite Basisstation BS1,2 sowie die zweite und 
vierte Basisstation BS2,4 sowie die zweite und dritte Basis- 
station BS2,3 als benachbart gekennzeichnet . Zwischen dem er- 
5 sten und dem dritten Knoten Kl,3 ist keine Kante im Nachbar- 
schaf tgraphen G angeordnet, da die erste und dritte Zelle 
Zl,3 des drahtlosen Kommunikationsnetzes KA keinen gemeinsa- 
men Grenzverlauf aufweisen - vgl . FIG 1A. 

10 Um einen optimalen, d.h. einen storungsf reien Betrieb des 

nach einem CDMA-Vielf ach-Zugrif f sverf ahren konzipierten Kom- 
munikationsnetzes KA zu ermoglichen, mufl jeder innerhalb ei- 
ner Zelle Z1...4 des CDMA-Kommunikationsnetz KA angeordneten 
Basisstation BS1...4 ein oder mehrere Basisstation-spezif ische 

15 CDMA-Codes bzw. CDMA-Basiscodes cl...7 - siehe FIG 2A - zuge- 
ordnet werden, wobei eine gegenseitige Beeinf lussung bzw. 
Storung von benachbarten Zellen Z1...4 zugeordneten CDMA-Codes 
cl...7 moglichst zu vermeiden bzw. zu minimieren ist. Im fol- 
genden wird beispielhaft die Zuordnung genau eines CDMA-Codes 

20 cl...7 zu einer Basisstation BS1...4 beschrieben. Die Zuordnung 
von CDMA-Codes cl...7 zu den Zellen Z1...4 des CDMA- 
Kommunikationsnetzes KA mufi in der Art und Weise erfolgen, 
daB der die gegenseitige Storung von CDMA-Codes cl„.7 repra- 
sentierende Wert interzellularen Rauschens minimal ist. Fur 

25 die Konf iguration des in FIG 1A dargestellten CDMA- 

Kommunikationsnetzes KN stehen in diesem Ausf Uhrungsbeispiel 
7 globale, nichtorthogonale CDMA-Codes C1...7 zur Verfiigung, 
welche zumindest teilweise im Rahmen einer initialen Codezu- 
weisung, d.h. bei einer den Netzaufbau reprasentierenden 

30 Erstzuweisung von CDMA-Codes cl...7 optimal auf die im CDMA- 
Kommunikationsnetz KA angeordneten Basisstationen BS1...4 ver- 
teilt werden sollen. 

In FIG 2A ist die zur Hauptdiagonalen symmetrische Kreuzkor- 
35 relationsmatrix KC der in diesem Ausf Uhrungsbeispiel zuzuord- 
nenden CDMA-Codes cl...7 dargestellt, wobei jeder in der 
Kreuzkorrelationsmatrix KC dargestellte Kreuzkorrelationswert 
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kcl l...kc7 7 jeweils die gegenseitige Beeinf lussung bzw. Ab- 
hangigkeit oder Storung zwischen zwei CDMA-Codes cl...7 repra- 
sentiert. Die an der Hauptdiagonalen der Kreuzkorrelationsma- 
trix KC angeordneten Werte kcl_l, kc2_2 , kc7_7 weisen je- 
5 weils den Wert 1 auf, da jeweils identische CDMA-Codes cl„.7 
eine maximale Abhangigkeit bzw. Korrelation auf weisen. Da in 
diesem Ausf uhrungsbeispiel sowohl orthogonale als auch nicht- 
orthogonale CDMA-Codes cl...7 den einzelnen Zellen Z1...4 des 
CDMA-Kommunikationsnetzes KA zuzuordnen sind, weisen zum Teil 

10 auch die nicht an der Hauptdiagonalen der Kreuzkorrelations- 
matrix KC angeordneten Korrelationswerte einen von 0 abwei- 
chenden Wert auf. Beispielsweise weisen nach FIG 2A der erste 
und der fiinfte CDMA-Code cl,5 keine Abhangigkeiten auf - d.h. 
der erste und funfte CDMA-Code cl,5 sind zueinander orthogo- 

15 nal folglich weist der entsprechende Wert kcl_5 in der 
Kreuzkorrelationsmatrix KC den Wert 0 auf. 

Erf indungsgemaii erfolgt die Zuordnung der zur Verfugung ste- 
henden CDMA-Codes cl...7 zu den jeweiligen Zellen Z1...4 des 

20 CDMA-Kommunikationsnetzes KA mit Hilfe einer zu optimierenden 
Zielfunktion E, welche in FIG 2B dargestellt ist. In diesem 
Ausf uhrungsbeispiel weist die Zielfunktion E drei jeweils ein 
gewichtbares Optimierungsziel reprasentierende Funk t ions kom- 
ponenten fl...3 auf, welche im Rahmen des erf indungsgemaJien 

25 Verfahrens mit Hilfe eines kombinatorischen Optimierungsalgo- 
rithmus jeweils iterativ verbessert werden und somit die 
Zielfunktion E insgesamt optimiert wird. Mit der ersten mit 
einem ersten Gewichtungsf aktor kl gewichteten Funktionskompo- 
nente fl wird die Anzahl der bei einem Zuordnungsschritt den 

30 Zellen Z1...4 zugeordneten, unterschiedlichen CDMA-Codes cl...7 
erfafit. Des Weiteren wird durch eine mit einem zweiten Ge- 
wichtungsf aktor k2 gewichteten Funktionskomponente f2 der 
Zielfunktion E die Anzahl gleicher, zugeordneter CDMA-Codes 
cl...7 in benachbarten Zellen Z1...4 bestimmt sowie durch eine 

35 mit einem dritten Gewichtungsf aktor k3 gewichteten Funktions- 
komponente f3 der Zielfunktion E die Summe aus denjenigen 
Kreuzkorrelationswerten cl l...c7 7 von zugeordneten CDMA-Codes 
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cl...7 gebildet, welche in benachbarten Zellen Z1...4 des CDMA- 
Kommunikationsnetzes KA angeordnet sind. Nach FIG 2B weist 
der erste Gewichtungsf aktor kl den Wert kl = 1000, der zweite 
Gewichtungsfaktor k2 den Wert k2 = 2000 sowie der dritte Ge- 
5 wichtungsfaktor k3 den Wert k3 = 1000 auf . 

Gemafi deni erfindungsgemafien Verfahren erfolgt beim als in- 
itialen Zuordnung bezeichneten ersten Zuordnungsschritt eine 
zufallige Zuordnung der zur Verfligung stehenden CDMA-Codes 

10 cl...7 zu den Zellen Z1...4 bzw. Basisstationen BS1...4 des CDMA- 
Kommunikationsnetzes KA. Die zufallige Zuordnung der CDMA- 
Codes cl...7 kann beispielsweise nach einem Wiirf elverf ahren er- 
folgen. In FIG 3A und FIG 3B ist das Ergebnis der initialen 
Zuordnung von CDMA-Codes cl...7 zu den Basisstationen BS1...4 des 

15 Kommunikationsnetzes KA, bzw. zu den Knoten K1...4 des Nachbar- 
schaf tsgraphen G dargestellt. Nach' dem ersten, initialen Zu- 
ordnungsschritt ist der ersten Basisstation BS1 der funfte 
CDMA-Code c5, der zweiten Basisstation BS2 der sechste CDMA- 
Code c6, der dritten Basisstation BS3 der zweite CDMA-Code c2 

20 und der vierten Basisstation BS4 ebenfalls der zweite CDMA- 
Code c2 zugeordnet. In FIG 3C ist selbsterlauternd das Ergeb- 
nis der Zielfunktion E, basierend auf der in FIG 3A darge- 
stellten, initialen Zuordnung der CDMA-Codes c2,5,6 darge- 
stellt, wobei das Zustandekommen der Ergebnisse der einzelnen 

25 Funktionskomponenten fl...3 genauer dargestellt ist. Der Wert 
der in FIG 3C dargestellten Zielfunktion E basierend auf der 
initialen Zuordnung stellt erf indungs gemafi den Startwert der 
Zielfunktion E=6260 dar, wobei die Zielfunktion und somit der 
Startwert im Rahmen des erfindungsgemafien Verfahrens mit Hil- 

30 fe des als "Simulated Annealing" bezeichneten, kombinatori- 
schen Optimierungsalgorithmus iterativ verbessert bzw. opti- 
miert wird. Ein prinzipieller Ablauf von "Simulated Annea- 
ling" ist selbsterlauternd in FIG 4 in Form eines Ablaufdia- 
grammes dargestellt . 

35 

Der kombinatorische Optimierungsalgorithmus wird so oft 
durchlaufen, d.h. die Anzahl und die Zuordnung der CDMA-Codes 
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cl...7 derart variiert, bis die Zielfunktion E bzw. die jeweils 
ein gewichtbares Ziel reprasentierenden Funktionskomponenten 
fl...3 der Zielfunktion E optimiert sind und ein vorgebbares 
Abbruchkriteriuin erreicht ist. Bei Erreichen des Abbruchkri- 
teriums - beispielsweise Erreichen eines minimalen Endwertes 
der Zielfunktion E - wird die aktuelle Zuordnung zumindest 
eines Teils der zur Verfiigung stehenden CDMA-Codes cl.„7 als 
Endergebnis gespeichert. In FIG 5A ist beispielhaft die mit 
Hilfe des kombinatorischen Optimierungsalgorithmus ermittel- 
te, endgultige, d.h. "optimale" Zuordnung von CDMA-Codes cl...7 
zu den Basisstationen BS1...4 in Form einer Tabelle darge- 
stellt. Gemafi der optimalen Zuordnung ist der ersten Basis- 
station BS1 der funfte CDMA-Code c5, der zweiten Basisstation 
BS2 der erste CDMA-Code cl, der dritten Basisstation BS3 der 
funfte CDMA-Code c5 und der vierten Basisstation BS4 der 
sechste CDMA-Code c6 zugeordnet . Die endgultige Zuordnung der 
CDMA-Codes 01,5,6 ist ebenfalls im in FIG 5B abgebildeten 
Nachbarschaf tsgraphen G dargestellt. In FIG 5C ist die ent- 
sprechende Zielfunktion E basierend auf der ermittelten, 
"optimalen" Zuordnung der CDMA-Codes cl,5,6 zu den Basissta- 
tionen BS1...4 dargestellt, wobei die Teilergebnisse der drei 
Funktionskomponenten fl...3 der Zielfunktion E genauer erlau- 
tert sind. Der in FIG 5C dargestellte und zugleich das Ab- 
bruchkriterium reprasentierende Endwert der Zielfunktion E = 
3040 stellt hierbei den minimalsten, mit Hilfe des kombinato- 
rischen Optimierungsalgorithmus ermittelten Wert dar - ver- 
gleiche FIG 3C. 

Durch das beschriebene Verfahren wurde der in FIG 1A darge- 
stellten Kommunikationsanordnung KA bzw. den im CDMA- 
Kommunikationsnetz angeordneten Basisstationen BS1...4 eine mi- 
nimale Anzahl unterschiedlicher CDMA-Codes cl...7 zugeordnet - 
Zuordnung von nur drei unterschiedlichen CDMA-Codes cl,5,6 -, 
wobei benachbarte Basisstationen BS1...4 bzw. Funkzellen Z1...4 
keine gleichen bzw. identische CDMA-Codes cl...7 aufweisen und 
gleichzeitig die Summe der Kreuzkorrelationen kcl_l...kc7_7 der 
benachbarten Basisstationen BS1...4 zugeordneten CDMA-Codes 
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cl,5,6 einen minimalen Wert aufweist. Die das Endergebnis des 
erf indungsgemafien Verfahrens reprasentierende Zuordnung von 
CDMA-Codes gemafi FIG 5A weist somit die geringsten gegehsei- 
tigen Storeinf lusse auf; diese Zuordnung gilt somit als opti- 
5 mal und wird in einem allgemein lesbaren Datenformat gespei- 
chert. Vorteilhaft kann das gespeicherte Endergebnis durch 
weitere rechnergestutzte Netzplanungswerkzeuge weiterverar- 
beitet werden . 

10 Zusatzlich konnen mit Hilfe des beschriebenen Verfahren auch 
Werte weiterer Obertragungsparameter wie z.B. Funkf requenzen 
bzw. Frequenzbereiche den jeweiligen Zellen Z1...4 der Kommuni- 
kationsanordnung KA zugeordnet werden. 

15 Weiterhin kann das erf indungsgemafie Verfahren auch bei einer 
Netzerweiterung, d.h. bei einem Hinzufiigen weiterer Funkzel- 
len bzw. Basisstationen - nicht dargestellt - zu einer be- 
reits bestehenden Kommunikationsanordnung KA eingesetzt wer- 
den, wobei die bereits Basisstationen BS1...4 zugeordneten Wer- 

20 te eines Obertragungsparameters - z.B. bereits zugeordnete 

CDMA-Codes cl...7 - zugeordnet bleiben und nur den neu hinzuge- 
fiigten Basisstationen mit Hilfe des kombinatorischen Optimie- 
rungsalgorithmus jeweils zumindest ein Wert des zumindest ei- 
nen Obertragungsparameters - z.B. ein CDMA-Code cl...7 bzw. 

25 CDMA-Basiscode zugeordnet wird. Bei einer Netzerweiterung 

wird beispielsweise ein gespeichertes , optimales Ergebnis ei- 
ner Zuordnung eingelesen, sowie Basisstationen BS1...4, denen 
bereits zumindest ein Wert des zumindest einen Obertragungs- 
parameters zugeordnet ist, im Rahmen des Verfahrens mit einer 

30 Markierung versehen. Eine Markierung kann beispielsweise ge- 
mafi einer in FIG 5B angedeuteten Ausgestaltungsvariante durch 
ein gesetztes Flag - z.B. gesetztes Bit - in einem Markie- 
rungs-Datenf eld mdf bzw. in einer Markierungs-Speicherzelle 
realisiert sein, welche jeweils einem Knoten K1...4 des Nach- 

35 barschaf tsgraphen G zugeordnet ist. Jedem Knoten K1...4 des 
Nachbarschaf tsgraphen G kann zusatzlich eine weitere Werte- 
Speicherzelle wdf zur Speicherung des zumindest einen zuge- 
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ordneten Wertes des zumindest einen Obertragungsparameters - 
z.B. des zugeordneten CDMA-Codes cl...7 - zugeordnet werden - 
vgl. FIG 5B. Jedes einem Knoten K1...4 bzw. einer Basisstation 
BS1...4 zugeordnete Flag in einem Markierungs-Datenf eld mdf 
5 zeigt an, ob ein in der entsprechenden Werte-Speicherzelle 
wdf gespeicherter Wert im Verlauf des Verfahrens verandert 
werden darf . Beispielsweise werden bei einem Netzaufbau bzw. 
einer Erstzuordnung von Werten des zumindest einen Obertra- 
gungsparameters alle Markierungs-Datenf elder mdf geloscht und 

10 somit jedem Knoten K1...4 bzw. jeder Basisstation BS...4 zumin- 
dest ein Wert des zumindest einen Ubertragungsparameters zu- 
geordnet. Bei einer Netzerweiterung bzw. bei einem Hinzufugen 
weiterer Basisstationen zu einer bereits realisierten Kommu- 
nikationsanordnung KA werden die bereits zugeordneten Werte 

15 des zumindest einen Obertragungsparameters eingelesen bzw. 
geladen und die Flags in den Markierungs-Datenf eldern mdf 
entsprechend gesetzt. Durch das erf indungsgemaJJe Verfahren 
werden die hinzugef iigten Basisstationen wie bei einem 
Netzaufbau behandelt. Die bereits zugeordnete Werte des zu- 

20 mindest einen Obertragungsparameters bleiben vorteilhaft er- 
halten, da z.B. bereits an Basisstationen zugeordnete CDMA- 
Codes cl...7 nur mit erheblichen Zeit- und Kostenauf wand vor 
Ort anderbar sind. 
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Patentanspruche 

1. Verfahren zur Zuordnung zumindest eines Wertes (cl...7) zu- 
mindest eines Obertragungsparameters (C) zu Zellen (Z...4) 

5 einer m Zellen aufweisenden Koinmunikationsanordnung (KA) , 

- bei dem n unterschiedliche Werte (cl...7) zumindest eines 
Obertragungsparameters (C) verfugbar sind, 

- bei dem benachbarte Zellen (Z1...4) erfaiit werden, 

- bei dem jeder Zelle (Z1...4) jeweils zufallig zumindest ein 
10 Wert (cl...7) des zumindest einen Ubertragungsparameters (C) 

zugeordnet wird, 

- bei dem fur jeweils benachbarte Zellen (Z1...4) jeweils ein 
die gegenseitige ubertragungstechnische Beeinf lussung der 
aktuell zugeordneten Werte (cl...7) des zumindest einen Uber- 

15 tragungsparameters (C) reprasentierender Storwert 
(kcl_l...kc7_7) ermittelt wird, 

- bei dem ein die Summe aller ermittelten Storwerte reprasen- 
tierender Gesamtstorwert ermittelt wird, 

- bei dem die Anzahl der unterschiedlichen Werte (cl...7) des 
20 zumindest einen Ubertragungsparameters (C) und deren Zuord- 
nung zu den jeweiligen Zellen (Z1...4) solange variiert wird, 
bis ein minimaler Gesamtstorwert erreicht ist. 

2. Verfahren nach Anspruch 1, 
25 dadurch gekennzeichnet , 

- dafl zusatzlich fur jeweils nicht benachbarte Zellen (Z1...4) 
jeweils ein die gegenseitige ubertragungstechnische Beein- 
f lussung der aktuell zugeordneten Werte (cl...7) des zumin- 
dest einen Ubertragungsparameters (C) reprasentierender 

30 weiterer Storwert ( kcl_l...kc7_7 ) ermittelt wird, und 

- dafl der die Summe aller Storwerte reprasentierende Ge- 
samtstorwert aus einer, gewichtbaren Summe aller Storwerte 
(kcl_l...kc7_7) und der weiteren Storwerte ( kcl_l...kc7_7 ) ge- 
bildet wird. 

35 
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3. Verfahren nach einem der vorherigen Anspriiche, 
dadur ch gekennzei chne t , 

dafi bei Hinzuftigen zumindest einer weiteren Zelle zu deh m 
Zellen (Z1...4) der Kommunikationsanordnung (KA) die Zuordnung 
5 zumindest eines Wertes (cl...7) des zumindest einen Ubertra- 
gungsparameters (C) derart erfolgt, 

- dafi die den m Zellen (Z1...4) bereits zugeordneten Werte 
(cl...7) des zumindest einen Obertragungsparameters (C) zuge- 
ordnet bleiben, und 

10 - dafi die Anzahl der insgesamt den m Zellen (Z1...4) und der 
zumindest einen hinzugef ugten Zelle zugeordneten, unter- 
schiedlichen Werte (cl„.7) des zumindest einen Ubertragungs- 
parameters (C) und die Zuordnung zumindest eines Wertes 
(cl...7) zu der zumindest einen hinzugef ugten Zelle solange 

15 variiert wird, bis ein minimaler Gesamtstorwert erreicht 
wird. 

4. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet , 

20 - dafi die Anzahl der Werte (cl...7) des zumindest einen Ober- 
tragungsparameters (C) und deren Zuordnung zu den jeweili- 
gen Zellen (Z1...4) mit Hilfe einer iterativen Optimierung 
variiert wird, 

- dafi die Summe aller Storwerte eine ein gewichtbares Opti- 
25 mierungsziel reprasentierende Funktionskomponente (f3) ei- 
ner Zielfunktion (E) darstellt, 

- dafi im Rahmen der iterativen Optimierung das gewichtbare 
Opt imie rungs ziel der Zielfunktion (E) derart optimiert 
wird, dafi die Summe aller Storwerte einen minimalen Ge- 

30 samtstorwert und die Zielfunktion (E) einen optimalen oder 

minimalen Funktionswert erreicht. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

35 - dafi die Zielfunktion (E) eine weitere ein gewichtbares Op- 
timierungsziel reprasentierende Funktionskomponente ( f 1 ) 
aufweist, durch welche die Anzahl von alien Zellen (Z1...4) 
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aktuell zugeordneten, unterschiedlichen Werten (cl...7) des 
zumindest einen Obertragungsparameters (C) erfafit wird, 
und/oder 

— dafi die Zielfunktion (E) eine weitere ein gewichtbares Op- 
5 timierungsziel reprasentierende Funktionskomponente (f2) 

aufweist, durch welche die Anzahl von jeweils benachbarten 
Zellen (Z1...4) aktuell zugeordneten, gleichen Werten (cl...7) 
des zumindest einen Obertragungsparameter (C) erfafit wird, 
und 

10 - dafi im Rahmen der iterativen Optimierung die gewichtbaren 

Optimierungsziele derart gewichtet werden und die Zielfunk- 
tion (E) derart optimiert wird, 

— dafi den Zellen (Z1...4) eine minimale Anzahl unterschiedli- 
cher Werte (cl...7) des zumindest einen Obertragungsparame- 

15 ters (C) zugeordnet werden, und/oder 

— dafi benachbarte Zellen (Z1...4) nach Moglichkeit keine glei- 
chen Werte (cl...7) des zumindest einen Obertragungsparame- 
ters (C) aufweisen. 

2 0 6. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet , 

dafi zumindest ein Wert (cl...7) des zumindest einen Obertra- 
gungsparameters (C) einer in einer Zelle (Z1...4) angeordneten, 
zentralen Kommunikationseinrichtung (BS1...4) zugeordnet wird. 

25 

7. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet, 

dafi jeweils ein einer Zelle (Z1...4) zuordenbarer Wert (cl...7) 
des zumindest einen Obertragungsparameters (C) eine Obertra- 
30 gungsf requenz oder einen Ubertragungsf requenzbereich repra- 
sentiert . 

8. Verfahren nach einem der Anspriiche 1 bis 6, 
dadurch gekennzeichnet , 

35 dafi jeweils ein einer Zelle (Z1...4) zuordenbarer Wert (cl...7) 
des zumindest einen Obertragungsparameters (C) einen im Rah- 
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men eines CDMA-Vielf achzugrif f sverf ahren nutzbaren, orthogo- 
nalen oder nichtorthogonalen CDMA-Code reprasentiert. 

9. Verf ahren nach Anspruch 8, 
5 dadurch gekennzeichnet, 

- dafi fur die Ermittlung der jeweils die gegenseitige uber- 
tragungstechnische Beeinf lussung der aktuell zugeordneten 
CDMA-Codes reprasentierenden Storwerte (kcl_l...kc7_7) je- 
weils die Kreuzkorrelation der aktuell zugeordneten CDMA- 

10 Codes ermittelt wird, und 

- dafi der Gesamtstorwert die Summe aller ermittelten 
Kreuzkorrelationen ( kcl_l...kc7_7 ) reprasentiert . 

10. Verf ahren nach Anspruch 9, 
15 dadurch gekennzeichnet, 

- dafi die Summe aller ermittelten Kreuzkorrelationen 

(kcl l„.kc7_7) die das gewichtbare Optimierungsziel repra- 
sentierende Funktionskomponente (f3) der Zielfunktion (E) 
darstellt / 

2 0 - dafi im Rahmen der iterativen Optimierung das gewichtbare 
Optimierungsziel der Zielfunktion (E) derart optimiert 
wird, dafi die Summe aller Kreuzkorrelationen ( kcl_l...kc7_7 ) 
einen minimalen Gesamtwert erreicht. 

25 11. Verf ahren nach Anspruch 10, 
dadurch gekennzeichnet , 

- dafi die Anzahl der zugeordneten, verschiedenartiger CDMA- 
Codes (cl...7) die weitere ein gewichtbares Optimierungsziel 
reprasentierende Funktionskomponente ( f 1 ) darstellt, 

30 und/oder 

- dafi die Anzahl von jeweils benachbarten, zentralen Kommuni- 
kationseinheiten (BS1...4) aktuell zugeordneten, gleicharti- 
gen CDMA-Codes (cl...7) die weitere ein gewichtbares Optimie- 
rungsziel reprasentierende Funktionskomponente (f2) dar- 

35 stellt, 

- dafi im Rahmen der iterativen Optimierung die gewichtbaren 
Optimierungsziele der Zielfunktion (E) derart optimiert 
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werden, dafi den zentralen Kommunikationseinheiten (BS1...4) 
eine minimale Anzahl unterschiedlicher CDMA-Codes (cl...7) 
zugeordnet werden, wobei benachbarte, zentrale Kommunikati- 
onseinheiten (BS1...4) nach Moglichkeit keine gleichartigen 
5 CDMA- Codes (cl...7) aufweisen. 

12. Verfahren nach einem der Anspriiche 2 bis 11, 
dadurch gekennzeichnet, 

dafi die iterative Optimierung hinsichtlich einer Optimierung 
10 des zumindest einen Optimierungszieles der Zielfunktion (E) 
im Rahiaen eines bekannten kombinatorischen Optimierungsver- 
fahrens wie Simulated Annealing oder mit Hilfe neuronaler 
Netze oder durch genetische Algorithmen erfolgt. 

15 13. Verfahren nach einem der Anspriiche 8 bis 12, 
dadurch gekennzeichnet, 

- dafl den zentralen Kommunikationseinheiten (BS1...4) orthogo- 
nale und/oder Pseudo-Random CDMA-Codes (cl...7) zugeordnet 
werden, und 

20 - dafi aus den zugeordneten CDMA-Codes (cl...7) weitere Kommuni- 
kationseinheit-spezif ische CDMA-Codes abgeleitet werden. 

14, Verfahren nach einem der Anspriiche 8 bis 13, 
dadurch gekennzeichnet, 

25 - dafi bei einem Hinzuftigen zumindest einer weiteren Zelle zu 
der Kommunikationsanordnung (KA) die bereits zugeordneten 
CDMA-Codes (cl...7) zugeordnet bleiben und 

- dafi die Gewichtungen (kl...3) der Optimierungsziele der Ziel- 
funktion (E) derart gewahlt sind, 

30 — dail im Rahmen der iterativen Optimierung den weiteren Zel- 
len nur eine minimale Anzahl der verfiigbaren und noch 
nicht zugeordneten CDMA-Codes (cl.„7) zugeordnet wird, wo- 
bei die Summe der ermittelten Kreuzkorrelationen 
(kcl_l...kc7_7) einen minimalen Gesamtwert aufweist. 

35 

15. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet, 
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daii die Zuordnung des zumindest einen Wertes (cl...7) des zu- 
mindest einen Obertragungsparameters (C) programmtechnisch 
realisiert wird, 

16. Verfahren nach einem der vorherigen Anspruche, 
dadur ch gekennzei chne t , 

dafi die Kommunikationsanordnung (KA) durch ein zellulares, 
draht- oder leitungsgebundenes oder leitungsloses Kommunika- 
tionsnetz oder durch eine Kombination der genannten Kommuni- 
kationsnetze realisiert ist. 
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FIG2A 

C = {d , c2, c3, c4, c5, c6, c7} 
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FIG 2B 



E = k1 *f1 mit: k1 = 1000 

+ k2 * f2 k2 = 2000 

+ k3*f3 k3 = 1000 



f 1 : Anzahl verwendeter CDMA-Codes 
f2: Anzahl gleicher CDMA-Codes in benachbarten Zellen 
f3: Summe uber die Kreuzkorrelationen der CDMA-Codes 
benachbarter Zelien 
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FIG3A 
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FIG 3C 



E = 1000 * 3 (3 verwendete CDMA-Codes: c2, c5, c6) 

+ 2000 * 1 (1 CDMA-Code in benachbarten Zelien ) 

+ 1000* 1,26 (1,0 + 2*0,1 +0,05 + 0,01 ) 

mit: c2<->c2 => kc2_2: 1 ,0 
c6<-»c2 => kc6_2: 0,1 
c5<->c2 => kc5_2: 0,05 
c5<-»c6 => kc5_6: 0,01 



= 6260 
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Initialisierung, Wahl der Starttemperatur T 

x 



Zufallige Selektion eines Knotens (einer Basisstalion) und 
eines Codes der Menge C 








Zuweisung des Codes zum Knoten 






Berechnung der Zielfunktion 
(Energiefunktion E) 








Verbesserung -> Akzeptanz der Andenmg 
Verschlechterung -> Akzeptanz der Anderung mit der 
"temperaturabhangigen" Wahrscheinlichkeit exp(-4E/T), 
ansonsten Verwerfung 








Abbruchkriterium (meist T -> 0) 






f .... 


Speicherung des Endergebnisses 
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FIG 5A 
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FIG 5B 
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FIG 5C 

E = 1000 * 3 (3 verwendete CDMA-Codes: d , c5, c6) 

+ 2000 * 0 ( kein CDMA-Code in benachbarten Zellen ) 

+ 1000 * 0,04 ( 2*0,0 + 2*0,01 +0,02) 

mit: c2<-»c5 => kc2_5: 0,0 
c5++c6 => kc5_6: 0,01 
d«-»c6 => kd_6: 0,02 



= 3040 
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